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INFORAAATION BEARING LABEL CODES 



-Irl iBfa-^duedoa 

In certain types of htiman. and machine-readable information-bearing label, a set of 
elements is used to represent the information contained in the label. This 
representation may be by varying the characteristics of the elements comprising the 
label, and also by the position in which the label elements are placed. Reading 
apparatus is used which senses the characteristics and placement of the elements in 
or,der to decode the information contained within the label. The elements in the label 
are sequentially scanned, to discover the presence of the constituent elements and 
to measure tfaeir characteristics and position* 

This application details label coding methods by which information can be 
represented on such a label. In one embodiment the label is comprised of a pltu*ality 
of magnetically active elements supported on a substrate, the magnetically active 
elements being capable of anisotropy. Information is coded by controlling the 
position and shape of the elements. 

In another embodiment the label is comprised of a plurality of magnetically active 
elements supported on a substrate, the magnetically active elements being capable 
of anisotropy. Information is coded by controlling the angle of orientation of the easy 
axis and shape of the elements. 

Another embodiment the label is comprised of a pltu^ty of optically readable 
elements supported on a substrate. Information is coded by controlling the position 
and shape of the elements according to the invention described. 

1.2 Description of the Invention 

According to one aspect of the present invention a coding scheme is defined where 
information is encoded into the gaps between^ements. Fig 1 shows an example of 
a linear label where the gaps are measured as the linear distance between the centres 
of the elements along the length of the label. In this instance the properties of each 
element are the same. 



Fig 1: Linear label 

Fig 1 shows a case with the gaps embodied as differences in the linear position of the 
centre of elements. Another embodiment for the codes is for the gaps to be embodied 
as angular differences in the centrelines of adjacent elements or angular differences 
in any directional physical property of the element. 

Variation of the material properties is used to encode additional information. 
Properties that could be used include geometric and also physical properties of the 
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^wfjtflr ^ ^ ^"'^^^^ ^« properties of the elements are 

vaned, m this example the height of the label. One or more such property may be 
^ultaneoustejised_tn .nrrease theJotal mformation_cojitent oLthe lat 



Fig2; Linear label with coded element properties 

to this coding scheme the gaps between die centre points of adjacent elements can 
^ZZ Z ""^^^f ^^t^"** PosrfWe sizes. The end elements of die label would 
typically be at a fixed distance between dieir centre points so as to ensure diat die 
label is a constant lengtii irrespective of die information coded into die labeL 

fa a laical sdi^e, die minimum separation between elements would be determined 
by the capabdity of die reading mediod. For example where die elements are 
implemented as magneticaUy active dements whi A 

^an apphed field, die minimum separation may be 1.5 millimetres. iTie^i^Se 
tjTKaUyanymtegermuWpk 

of die reading method. The gap increment may typicaUy be 0.75mm. Since die end 
elements are fixed m position, for a given number of elements m die label, die sum 

wiU be an mteger, die maximum gap size. Each gap can be charlcierised and 
represented as die multiple of die gap increment This multiple g is an inte^ 
rangmg from 0 to die maxunum gap size. These multiples are denoted gl.e2 e3 eG 
where tiiere are G gaps. G Is one less dian die total number of elemente iii 

Each sequence of integers gl,g2,g3...gG whose sum is die maximum gap size 
dierefore represents a unique code in die code space which is characterised by die 
numba- of ^ps G and die maximum gap size M. For instance for die label shown in 
iXl Z! ^ 10 demote and a maximum gap size of 18, die gap sequence for die 
label code shown « 3,2,2,1.7,0,0,2.1 and diere are 1562275 unic^e ^des diat can 
be represented m diis code space. " 

By varying die number of elements for a given fixed label lengdi, die number of 
codes diat can be represented is increased. 

A method of comparing codes is defined so diat If we had 2 codes {a> and {b} for 
which &e gap sequ«ices were al,a2,a3,...,aG and bl,b2,b3, ,bG tiien {a> is 
"greater- dian {b> if al is greater dian bl, or if al is die sam; as bl di^ by 
comparing a2 and b2 and so on up to aN and bN. 

A typical enumeration mediod is to tabulate die gap sequences in order of magnitude 
for example by ensunng diat die first sequence in die table Is "greater- than die 
second sequence, die second sequence is "greater" tiian die diird sequence and so 
on. The enumerated code is dien die position of die matching gap sequence in die 
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The sequences are ^eqaal** if all the corresponding gaps in {a} and {b} are the same. 



The Bi-directional codes are generated by permuting unique gap sequences for 
example the gap sequence 3,2,2,1,7,0,0,2,1 above. The reverse of the gap sequence 
is formed to produce 1,2,0,0,7,1,2,2,3 in this case. The sequence and its reverse are 
then compared. The code is accepted as a Bi-directional code if the sequence is 
"greater^ than or ''equal" to its reverse. If the code is less than its reverse it is not 
used. For the label shown in Fig 1 which has 10 elements and a maximiun gap size 
of 18 there are 781495 unique Bi-directional codes that can be represented in this 
code space. 

The reading apparatus measures a gap sequence which is compared with its reverse^ 
if the reverse sequence is die ''greater" of the two it is used instead of the measured 
sequence of gaps decoding. A typical enumeration method is to tabulate the valid Bi- 
directional gap sequences in order of magnitude for example by ensuring that the 
first sequence in the table is "greater" than the second sequence, the second 
sequence is "greater" than the third sequence and so on. The entunerated code is 
then the position of the matching gap sequence in the table. 

According to another aspect of the present invention there is a Bi-directional coding 
scheme that allows the direction of reading of the label to be determined. The 
direction finding Bi-directional codes are found by taking each of the tmique codes 
for example the code 3,2,2,1,7,0,0,2,1 above. The reverse of the gap sequence is 
formed to produce 1,2,0,0,7,1,2,2,3 in diis case. The code and its reverse are then 
compared. The code is accepted as a Bi-directional enabling direction finding if the 
code is "greater" than its reverse. If the code is not "greater" than or "equal" to its 
reverse it is not a valid imique code. For the label shown in Fig 1, which has 10 
elements and a maximum gap size of 18, there are 780080 unique Bi-directional 
direction finding codes that can be represented in this code space. 

When such a code is read, the direction of reading can be found by comparing the 
sequence of gaps read and its reverse. If the sequence of gaps read is "greater" than 
its reverse then the direction of reading is interpreted as the forward direction. If not 
then the label is diagnosed as having been read in the reverse direction. 

Wilii such a code, the reading apparatus measiu-es a gap sequence which is compared 
with its reverse, if the reverse sequence is the "greater" of the two it is used instead 
of the measured sequence of gaps in decoding. A typical enimieration method is to 
tabulate the valid Bi-directional direction finding gap sequences in order of 
magnitude for example by ensuring that the first sequence in the table is "greater" 
than the second sequence, the second sequence is "greater" than the third sequence 
and so on. The single entry in tiiis table for each tmique code is the "greater" of the 
gap sequence and its reversed form. The enumerated code is then the position of the 
matching gap sequence in the table. 
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According to anotiier aspect of the present invention the direction information is 
oroiiS. r^"*^ f ^"^^^ infonnation encoded in the individual ^^eTt 
^^^pj-example.ian.aJabeI,such as tfaat .hnwn in P|g^.jt aUows .•ndiv.H».i 
-4aements-o£ffie3ab^i:toJ>e^ambiguousljud enSfie^^ 



^^f^^^^'^^'^^Scodinssciieme. enabling the infonnation ScSSbt 

According to anotho-aspectof die present invention, a long label is encoded with a 
repeating pattern of gaps. By slicing an adequate length of the label, the unique 
sequence can be identified and the label decoded. For example Fig 3 shiws 4 cyd« 



Fig 3 Repeated Code 

gap sequence for the code shown m Fig 3 is 3,1,0,1,3,1,0,1,3.1,0,1,3,1,0,1 and 
IS four repetitions of Ae basic sequence of 3,1,0,1. This basic code 1^ i and a 

maxmum gap of 5, which are die parameters of dus example. Itmust be t^d^^ 
th« the number of gaps G and the maximum gap size M are parameter of the code 
and may be any mteger value that die reading apparatus is capable of decodmg. 

ET™ It* ' f !^ S ^ r^?^'^** ^ *° G consecutive gaps can 

whf^^o 1- ^'"P*^*^ elements to be read. The reader must account for situaS^os 
v»^here&esh<Mgprocess cuts through material elements. Thesepartialel^^ 
give distorted signals, which die reading apparatus must i^ore complS^To^ 
mterpret as die signal fi^m partial element; and inteipi«t appropriately. 

Each sequence of mtegers gl,gJ2,g3...,gG whose sum is die maximum gap size 
therefore represents a unique code in die code space which is characterised hy the 
nmnber of gaps G, and die maximum gap size M. For instance for die label shown m 
Fig 3 widi a fixed code repeat distance, tiiere are a total of 56 possible codes, only 
some of which are muque and suitable for use in a cydical code. For instance a slice 
from label coded witii the repeating gap sequence 3,1,0,1 could contain die gap 
sequence 1,0,1,3 smce diere is no control over where die sUce of die label is taken 
from. Consequentiy diese sequences correspond to die same code. The number of 
vahd umque codes for this example is 14. 

When decoding die gap sequence, die observed gap sequence of lengdi G detected 
by Ae reading apparatus is "normalised", by circular rotation such diat die first gap 
wntten is die largest gap. If tiiere are two gaps which are die same, largest size, then 
the adjacent gaps are compared etc For example die code 1,0, 1,3 when normalised 
IS 3,1,0,1 and die code 2,0,1,2 when normaUsed is 2,2,0,1. The normalised gap 
sequence IS dien enumerated to provide an output code number. A typic^ 
enumeration mediod is to tabulate die valid normalised gap sequences in o^ of 
magrutude for example by ensuring diat die first sequence in die table is "greater" 
flian tiie second sequence, die second sequence is "greater" dian die diird sequence 
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and so on. The enumerated code is then the position of the matching gap sequence 
in the table. 



Aceording-to-aBOth»^p 




repeating pattern of gaps using a Bi-directional coding scheme. By slicing an 
adequate length of the labels the information encoded can be decoded irrespective 
of the direction of reading of die sUce of label or from where in the label the slice 
was taken. Each sequence of integers gl,g2>g3...,gG whose stun is the maximum gap 
size therefore represents a imique code in the code space which is characterised by 
the number of gaps and the maximum gap size M. For instance for the label shown 
in Fig 3 which has 4 gaps and a maximum gap size of 5, with a fixed code repeat 
distance, there are a total of 56 possible codes, only some of which are imique and 
suitable for use in a reversible cyclical code. For instance a slice from label coded 
with the repeating gap sequence 3, 1,0, 1 could contain die gap sequence 1,0, 1,3 since 
there is no control over where the slice of the label is taken from. Consequendy these 
sequences correspond to the same code. Similarly die sequence 2,2,0,1 could be 
confused with the sequence 2,2,1,0 read in die reverse direction, these sequences 
correspond to the same Bi-directional code. For example, die number of unique Bi- 
directional codes for a 4 gap, maximum gap size 5, with a fixed code repeat distance 
is 10. 

In order to decode such a label, the Normalised" reversed and ''normalised'' 
unreversed gap sequences of lengdi G that was read are compared and the larger'' 
of the two is the gap sequence used for decoding. A typical enumeration method is 
to tabtdate die unique normalised reversible gap sequences in order of magnitude 
for example by ensuring that the first sequence in die table is ''greater" than the 
second sequence, the second sequence is ^greater" than the third sequence and so 
on. The single entry in diis table for each tmique code is the "greater" of the 
"normalised" and "normalised" reversed forms. The enumerated code is then the 
position of the matching gap sequence in the table. 

One embodiment of this aspect is a continuous thread-like label, a portion of which 
is cut and used to label an object. Provided diat adequate length is cut to allow the 
label to be decoded, it does not matter from where the length of label is cut. 

According to another aspect of the present invention, a long label is encoded using 
a pattern of gaps with a very long repeat distance. The pattern is generated from a 
binary sequence generator such as a decodable de Bruijn Sequence generator, or a 
pseudo random generator formed typically from a shift register of N bits with 
feedback from the contents of two taps exclusively "OR"-ed together. The sequence 
generator is chosen to provide a maximum length sequence. The gaps woidd encode 
the binary elements of the sequence. When coded in this way a slice of sufficient 
length of the label can be decoded to give a unique position in the sequence. This 
unique position can be interpreted as a label code- 
According to another aspect of die present invention, a long label is encoded using 
a non-repeating pattern of elements whose properties, such as height and width are 
used to encode information. These elements are placed in a predictable grid of 
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positions. The pattern is generated from a sequence generator such as a pseudo- 
random binary sequence generator or other sequence generator such as A de Bruijn 

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^igum^d^en, 
coded-ia-this^aj^iih^^Iifi^^^S^^^^^^^^^^^^^^^^^^^ 



ive-a- 



umque position in the sequence. This unique position can be mterpreted as a label 
code. The grid of positions is used to decode the direction of scanning of the label 
and hence to decode the unique position of die label in die sequence to provide a 
unique identifier irrespective of the read direction. 

Reference elements maybe included at predictable intervals interspersed among the 
data carrying elements to simplify the decoding of the data carrying elements. These 
elements can also provide information to allow the direction of reading to be 
determined. 

The positioning of the reference elements relative to die data carrying elements 
provides extra encoded information, separate l5rom the data code sequence. This 
extra information can be used as a checksum to check correct decodmg, alternatively 
the extra information can be used to identify the label code as coming from one of 
a number of codes sequences. 

An example is shown in Fig 4. The code consists of blocks of 8 data elements 
separated by reference elements (labeUed R). The reference elements are of a knowi^ 
size and shape. The reference elements are identified by a unique sequence of gaps 
around tiiem. For example in the code shown every second reference element has a 
large gap either side and so can be recognised. The intermediate reference elements 
have a large gap on one side only. In this way the references can be identified and 
the direction of reading can be determmed. hi this example there are 4 types of data 
element and the by identifymg which of the 4 types is decoded 2 bits of binary 
information can be found 00,01,10 or 11 in binary. The number of types of data 
^ement may be 2 or more. Ry concatenating the data from 16 sequential data 
elements, taking the dfrection of reading into account^ and ignoring the interspereed 
reference elements, a 32 bit sequence results. This 32 bit sequence is unique and 
identifies the position in tfie non repeating- sequence bom which the 16 data 
elements in the label was taken. 



If the element spacing is nominaUy 1.5 mm, this sequence does not repeat for over 
3800 kaometres, assuming tiiat the reference marker spacing are 2mm. A sUce of 
30mm of this label from anywhere is sufficient to locate position to the nearest 
element position, approximately 1.5mm in the example shown. Over 100 million 
unique 30mm labels are be made by subdividing this long sequence. It must be 
understood that the parameters are examples, the number of element types, die 
number of elements, the reference marking gaps and the element pitches are aU 
parameters that can be varied in such a scheme. 

In tiiis example, the position of the reference marker s is used to identifiy the code 
as coming from one of a set of eight code sequences, each of fiill length. 



G:\AMENfDED\MJA73026 - FN28.wpd 



One embodiment of these long codes with non-repeating patterns is a code using 
magnetically active elements attached to a narrow flexible substrate in the form of 
a continuous thread. This thread is woven into a garment label of sufficient length 
so that the label sequence position can be determined. The thread does not have to 
be aligned in any special way with the garment label into which it is woven. 

The unique position in the sequence decoded by reading the label is a unique 
identifier for the garment. By using a sequence, such as a decodable de Bruijn 
Sequence, the unique identifier may be decoded into a unique serial number for the 
labeL 

Typical applications of the continuous repeated and non-repeated codes are where 
labelling of objects is required in situations where the manufacturing methods 
employed to manufacture the objects use processing of continuous material. If 
labelling of a particular type, family or class of object is required, codes from the 
repeated code family described are used so that the type, family or dass of object can 
be represented by the code used to label the object. If the objects need to be uniquely 
coded, a code from the non-repeating code family is appropriate. 

One embodiment of these long non-repeating codes is a code using magnetically 
active elements attached to a narrow flexible substrate in the form of a continuous 
thread. This may used to label any security document^ object, or token such as a bank 
note, by attaching or embedding a portion of thread. The properties of the non- 
repeating sequence will ensure that tiie document has a unique identity determined 
by the particular portion of sequence that forms part of the document. Using a 
decodable sequence, the decoded identities of the objects so labelled can arranged 
to be a monotonically increasing or monotonically decreasing integer numeric 
sequence. 

Another embodiment of these long codes with non-repeating patterns is in position 
sensing where a track is formed from a sequence of coded magnetic elements. The 
location of the reading antenna can be determined by reading a short portion of the 
sequence and finding its position in the track to the nearest element position 
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Fig 1: linear label 



Pig2: Linear label with coded element properties 
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Fig 4: long non-repeating code 
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